Computing LPMLN using ASP and MLN solvers

نویسندگان

  • Joohyung Lee
  • Samidh Talsania
  • Yi Wang
چکیده

LP is a recent addition to probabilistic logic programming languages. Its main idea is to overcome the rigid nature of the stable model semantics by assigning a weight to each rule in a way similar to Markov Logic is defined. We present two implementations of LP, LPMLN2ASP and LPMLN2MLN. System LPMLN2ASP translates LP programs into the input language of answer set solver CLINGO, and using weak constraints and stable model enumeration, it can compute most probable stable models as well as exact conditional and marginal probabilities. System LPMLN2MLN translates LP programs into the input language of Markov Logic solvers, such as ALCHEMY, TUFFY, and ROCKIT, and allows for performing approximate probabilistic inference on LP programs. We also demonstrate the usefulness of the LP systems for computing other languages, such as ProbLog and Pearl’s Causal Models, that are shown to be translatable into LP.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Parallel LPMLN Solver: Primary Report

LP that incorporates Answer Set Programming (ASP) and Markov Networks is a powerful tool for handling uncertain and nonmonotonic knowledge. In this paper, we propose a parallelized method for solving LP programs. The main idea of the method is partitioning a ground LP program into several corresponding programs, called augmented subsets, where each augmented subset will be translated into an AS...

متن کامل

Industrial-Size Scheduling with ASP+CP

Answer Set Programming (ASP) combines a powerful, theoretically principled knowledge representation formalism and powerful solvers. To improve efficiency of computation on certain classes of problems, researchers have recently developed hybrid languages and solvers, combining ASP with language constructs and solving techniques from Constraint Programming (CP). The resulting ASP+CP solvers exhib...

متن کامل

Experiments with Reduction Finding

Reductions are perhaps the most useful tool in complexity theory and, naturally, it is in general undecidable to determine whether a reduction exists between two given decision problems. However, asking for a reduction on inputs of bounded size is essentially a Σ 2 problem and can in principle be solved by ASP, QBF, or by iterated calls to SAT solvers. We describe our experiences developing and...

متن کامل

Tableaux Calculi for Answer Set Programming

We introduce a family of calculi for Answer Set Programming (ASP) based on tableaux methods. Our approach furnishes declarative and fine-grained instrumentalities for characterizing operations as well as strategies of ASP-solvers. First, the granulation is detailed enough to capture the variety of propagation and choice operations in algorithms used for ASP; this also includes SAT-based approac...

متن کامل

Computing Answer Sets Using Model Generation Theorem Provers

Model generation theorem provers have the capability of producing a model when the first-order input theory is satisfiable. Because grounding step may generate huge propositional instances of the program it hardens the search process of answer set solvers. We propose the use of model generation theorem provers as computational engines for Answer Set Programming (ASP). It can be seen as lifting ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • TPLP

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2017